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We show that two different tensors defining the same translational invariant injective Projected 
Entangled Pair State (PEPS) in a square lattice must be the same up to a trivial gauge freedom. 
This allows us to characterize the existence of any local or spatial symmetry in the state. As an 
application of these results we prove that a SU{2) invariant PEPS with half-integer spin cannot 
be injective, which can be seen as a Lieb-Shultz-Mattis theorem in this context. We also give the 
natural generalization for (7(1) symmetry in the spirit of Oshikawa-Yamanaka-AfHeck, and show 
that a PEPS with Wilson loops cannot be injective. 

PACS numbers: 



I. INTRODUCTION 

The isolation of Projected Entangled Pair States 
(PEPS) [Ij^ as an appropriate representation for ground 
states of 2D local Hamiltonians [3] turns the problem of 
understanding 2D quantum many body systems into the 
question: How can one characterize the different phases 
of matter in terms of the tensors defining a PEPS? 

Though there are known examples of PEPS with topo- 
logical order |3J |S], power law decay of correlations [1], 
S'?7(2)-symmetry [TJ|B], or universal power for measure- 
ment based quantum computation ^ [7] , characterizing 
these phases has turned out to be a daunting task. In this 
paper we provide a simple characterization of the exis- 
tence of symmetries (both local and spatial) as a trivial 
consequence of the fact, which we call canonical form, 
that two PEPS describing the same translational invari- 
ant state in a square lattice are related by invertible ma- 
trices in the virtual spins, as in Fig. [T] 




FIG. 1: This is the Canonical Form for PEPS, i.e., the relation 
that holds between the tensors which define the PEPS when they 
represent the same state. 

This simple characterization illuminates the restric- 
tions that symmetries impose on quantum systems. For 
instance one can in this context understand the validity 
of the Lieb-Shultz-Mattis theorem in arbitrary dimen- 
sions |H][3, as well as its C/(l) generalization due to Os- 



hikawa, Yamanaka and Affleck [10] (originally only in the 
ID case). We can also understand why and how three of 
the main indicators of topological order, namely degen- 
eracy of the ground state, existence of Wilson loops and 
correction to the area law, are related. Moreover, it has 
been proven in that the existence of symmetries in 
increasing sizes of the system gives the appropriate def- 
inition of string order in 2D, overcoming the drawbacks 
sketched in [12 . The importance of string orders in the 
study of quantum phase transitions, may vaticinate in- 
teresting applications in the future along this direction. 

Before introducing PEPS formally, we will start with 
the simpler case of Matrix Product States (MPS), their 
ID analogue [13j[14]. Let us consider a system with pe- 
riodic boundary conditions of N (large but finite number 
of) sites, each of them with an associate d-dimensional 
Hilbert space. An MPS on this system is defined by a set 
oi D X D matrices {Ai G A4d , i = 1, . . . ,d} and reads 

= ^ ti [A^^ ■■■ Ai^]\ii- ■ -iN) . 

ii,...,iiv 

An alternative but equivalent view is the valence bond 
construction: consider a pair of D dimensional ancil- 
lary/virtual Hilbert spaces associated to each site and 
connect every pair of neighboring virtual Hilbert spaces 
by maximally entangled states (usually called entangled 
bonds). The MPS is then the result of projecting the vir- 
tual Hilbert spaces into the real/physical one by the map 

A key property within MPS theory is called injectivity 
[131 and it essentially means that different boundary 
conditions give rise to different states. Let us formally 
define it: 

Definition 1 (Injectivity). An MPS \4>a) is injective in 
a region R (whose minimal length we denote by Lq) if 
the mapTuiX) = ' ' ' ^^Lo)\'i'^ ' ' ' '^Lq) 

which associates boundary conditions of R to states in R 
is injective. That is, different boundary conditions give 
rise to different states. An MPS is said to be injective if 
it is injective for some region R. 
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If we do not take into consideration translational in- 
variance, we can talk about MPS with 'open boundary 
conditions' (OBC). An OBC-MPS is then a state of the 
form 

ii,...,ijv 

where Af^^ are Dk x Dk+i matrices with Di = Djv+i = 
1. By taking successive singular value decompositions 
one can always find a canonical OBC-MPS form of a 
state [HI |TS], which is characterized by the following 
conditions: 

1. J2^ ^["14™!^ = 1 for all 1 < m < iV. 

2- ^^^^lUl^-iU'") = AH, for all 1 < m < iV, 

3. AM = Al^l = 1 and each AHI is diagonal, positive, 
full rank and trAl™! = 1. 

PEPS are the natural extension of the MPS beyond the 
ID case, where the projection is performed from a larger 
number of virtual Hilbert spaces depending on the co- 
ordination number of the lattice (the square lattice, for 
instance, has four virtual Hilbert spaces). Therefore, the 
local building blocks are tensors instead of matrices which 
implies that most calculations become much harder I16j. 

Let us consider a,n L x N square lattice of spins of di- 
mension d. A PEPS consists on a tensor with 5 
indexes: i corresponding to the physical spin of dimen- 
sion d and l,d,r,u (left, down, right, up) corresponding 
to four virtual spaces of dimensions (bonds) Di and D2, 
as we did for MPS. The connections between two sites 
are again performed by means of maximally entangled 
states |ri) ~ J2a Iq^Q^)- Then, the shape of these states is 

\(t>A)= E Ci^ldru)\H---iNL) 
ii,...,iNL 

where C means the contraction of all tensors A]^^^ along 
the square lattice. 

Associated to any PEPS we can define a par- 

ent Hamiltonian [T7], which is locally defined by the 
projector onto range (rij)-"-. It is clear that the \(Pa) is 
a ground state for Ha and that it minimizes the energy 
locally, that is. Ha is frustration free. In the case of ID 
it is proven in [131 [2] that a MPS is injective if and only 
if \(j)A) is the unique ground state of Ha- 

We can define the injectivity property for PEPS in the 
same way (see Fig[2|. That is, the PEPS |</«a) is injective 
in a region R if Tji is injective. As in the ID case it is 
clear that injectivity is a generic condition. 

In the applications we will give below (Lieb-Shultz- 
Mattis, Wilson loops), the conclusion will often be that 
a given PEPS is not injective. What does this mean? As 
we list below, injectivity is closely related to uniqueness 
of the ground state of the parent Hamiltonian and to the 
saturation of the area law for the 0-Renyi entropy. 




FIG. 2: A PEPS is injective in a region R if is injective, 
that is, if different boundary conditions give rise to different 
states in R. 

1. If a PEPS is injective, it is the unique ground state 
of its parent Hamiltonian |17j . 

2. If a PEPS is not-injective for any cylinder-shape 
region, any local frustration free Hamiltonian for 
which the given PEPS is a ground state has a de- 
generate ground space, as long as we grow one of 
the directions exponentially faster than the other. 
This is a trivial consequence of the ID case [14] . 

3. The 0-Renyi entropy of the reduced density matrix 
PR of a region i? of a PEPS with bond dimension 
D is < \dR\ log D. It is easy to see that if So{pu) = 
\dR\logD, then the PEPS is injective. That is, if 
a PEPS is not injective, there is a correction to the 
area law for the 0-Renyi entropy. 

To finish this section we introduce the following nota- 
tion. If i? is a region of the considered lattice underlying 
the PEPS, we denote by A^ the joint tensor obtained 
after contracting all the tensors inside region R. 

II. THE CANONICAL FORM FOR MPS 

It is shown in [14, Theorem 6] that two injective repre- 
sentations of the same MPS must be related by an invert- 
ible matrix R a,s Ai = RBiR~^ . This holds if the number 
of sites satisfies N > 2Lo + D^, where Lq is the size from 
which on one has injectivity and D is the bond dimension 
of the MPS. Since we are interested (see the argument in 
Theorem|4]below) to apply this to a "column" of a PEPS, 
the exponential dependence on D would be critical. So 
in this section, we modify the proof of [141 Theorem 6] 
to make N depend on Lq only. In particular, we obtain 
that the result holds when N > ALq + 1. 

Theorem 2. Let 

d 

\iI)a)= E tr(A,^---A,J|n---iA,) 

ii,...,iiv = l 

and 

d 

^ tr{B,,---B,^)\ii---iN) 

ii,...,ijv=l 
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be translational invariant MPS representations with bond 
dimension D which are infective for regions o J size Lq. 
Then, if \')Pa) — \iPb) ond N > ALq + 1, there exists an 
invertible matrix R such that Ai = RBiR^^ , for all i. 

Proof. We can obtain an OBC representation by noticing 
that 



ii,...,ijv=l 

where a^}^ is the vector that contains all the rows of A.: 
and a'^' is the vector that contains all the columns in 
Ai. Doing the same with the B's 

d 

ii,...,ijv = l 

Getting from them an OBC canonical representation 
(with matrices C"s for the ^'s and matrices I?'s for B'&) 
as in [H Theorem 2] we obtain Yj- , Z], Yf and Z| with 
YjZ] = 1, YfZ] = 1 such that 

C|™1 = (g) l)Zl^ for 1< m < iV 

Dl^=l^ZlDf^^Y^_,l^^ 
= y^„i(S, (g) for 1< m < iV 

Besides using theorem 3.1.1' in [18.,, we get that any 
two OBC canonical representations are related by uni- 
taries, that is, there exists Vi, ...,Vn-i such that 



for every < to < n < 2Lq + 1 and every multi-index 
In-m- Then for suitable values of m and n, we obtain 

for every < k < Lq. 

As we are in an injective region for every fc, the matrix 
could be taken as the identity and then we get that 

T W^^.Wk = W-^\^,W2Lo (2) 

for every < k < Lq. 

Therefore, T(X(8)l)T-i = {X®1) for every X. Let us 
make use of the following lemma, which is a consequence 
of 18, Theorem 4.4.14]: 

Lemma 3. If B, C are squares matrices of the same size 
n X n, the space of solutions of the matrix equation 

W{C®1) = {B®1)W 

is S®Mn where S is the space of solutions of the equation 
XC = BX. 

With this at hand it is easy to deduce that T —1® Z 
so that 

from where we obtain 

wz^^{i®z^^')Wq' 

and in the same way 

WZ^^, = {1® Z^^'+')Wq' . 
Replacing in Eq. ([T]) 



V,_iCp'' V,- = Dpi for 1 < j < iV 

Now, by using injectivity as in [14[ Theorem 6], we 
know that Zl,Y[ are invertible for r = 1,2 and Lq < 
s < N — Lq and so are the x matrices Wk defined 
as 

Wk - Zl+,VLo+kYl^+k k = 0, 2Lq + 1. 
It is easy to verify that for all i, 

Wk{Ai (g) l)W-_l^ = {B, ® 1) for < < 2Lo- 

In fact, by grouping and denoting Aj^ — A^-^ ■ ■ ■ Ai^ , we 
have that 

W^m(^/„_,„«)1)H/,7^ = B/„_„®1 (1) 



^WQ{Ai,^(gZ^o)WQ' 
(Bj,^^, (g>l) = Wq{Ai,^^, (g mL,l+i 

= Wq{Ai,^^, ® Z^''+')Wq-' 

By using injectivity of Bj^^ and Bj^^^-^, we can sum 
with appropriate coefficients to obtain 1 on the LHS. 
Then, we get that Z^° = 1 = Z^"+^ , which gives Z =1 
and hence Big>l ^ Wq^Ai (g) 1)Wq^ for all i. 

By P31 Theorem 4 and Proposition 1], we can assume 

w.l.o.g. that J2t = 1 and that Y.i bJAB, = A for a 
full-rank diagonal matrix A. The proof follows straight- 
forwardly from here as in [T3J Theorem 6] . □ 



III. THE CANONICAL FORM FOR PEPS 

In this section, we show that Theorem |2] holds in any 
spatial dimension: two injective representations of the 
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same PEPS are related by the trivial gauge freedom in 
the bonds (Fig. [l]). 

We prove the result in 2D by using the result in ID, and 
the argument can be generalized to larger spatial dimen- 
sions by induction. We will initially consider a square 
lattice, but we show at the end of the section how to 
extend the result to the honeycomb lattice. 

Theorem 4. Let \tpA) and \tpB) be two PEPS in a LxN 
square lattice given by tensors A = J2i-idru ^idr«N)(''^'""l' 
^ = Jli-idru ^idru\^) {^'^^'"■\ property that for a re- 

gion of size smaller than L/b x both PEPS are injec- 
tive. Then lipA) = IV's) if and only if there exist invert- 
ible matrices Y,Z such that A^iY Z (^Y^^ Z^'^) = B' 
for all i (Fig. [7p. Moreover Y and Z are unique. 

The uniqueness is a simple consequence of injectivity. 
For the existence part, let us split the proof into a se- 
quence of lemmas, in order to make it clearer. 

Lemma 5. // a region of size H x K of a translational 
invariant PEPS is injective, the same happens for a re- 
gion of size {H + 1) X K ( and H x [K +\)) 

Proof. Note that the region of size IxK is injective when 
the upper and the physical system are considered as in- 
puts (left picture of Fig. |3]). To see this, take an injective 
region S of dimension H x K and split it into two subre- 
gions, as in the right picture of Fig. [3] with T = H — 1. 
For simplicity in the rest of the proof we gather the in- 
dexes u^, u^, and c?^, , d^ and call them u and d 
respectively. 




FIG. 3: This figure represents the argument used to prove Lemma 

m 

Using injectivity of the region S", there exists 
't'^^'si JS2 for any wo,rfo such that 

Eut},d(^ au,c AC.d r c 

C-iSi ,jS2 



Taking u = uq we get 

Now, if we take a region S of size {H-\-l) x K and divide 
it as in Fig. Islwith T = H, there exists }cjs^ for 

any do such that 

By using injectivity of a region of dimension H xK , there 
exists {at°f°jf°}ts, such that 

E UQ.co.do .u,c _ ado c c 

By putting both equalities together, we find 

E Uo,Co,do ,u,c AC.d _ 
"isi.isa »Si JS2 

C,Co,iSi ■,jS2 

Eado c r AC,d _ 

C,CojS2 

= E f^c°.i^„^u,uaA.jl'^ ^ Su,uoSd,do 

CojS2 

and so S is an injective region. □ 

This allows us to reduce the 2D case to the ID case by 
grouping all the tensors in a column. The ID case (The- 
orem [2]) ensures that there is a global invertible matrix 
Y which verifies the equality in Fig. |4] Now 




FIG. 4: Translational invariance and injectivity allow to reduce 
the 2D case to the ID case. 

Lemma 6. Y maps product vectors into product vectors. 

We will show that Y maps any product vector to a 
vector with the property: 

(*) It is a product in any bipartition R-S, for regions 
R and S of consecutive spins and size > L/5. 
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Since any vector with property (*) is trivially a prod- 
uct vector, this would finish the proof. So let us take a 
product '^i\xi) and assume that this product is mapped 
by Y into a vector that can be written in some orthonor- 
mal bases as Y{(^i\xi)) — J2r=i 2 Pr\vrWr) in a parti- 
tion R-S for regions of consecutive spins and size > L/5. 
For the same bipartition, we may write (^i{xi\Y~^ — 
J2r=i 2 o.r{VrWr\, which could bc a product. We group 
columns, sandwich with (E'ila;^) in Fig 4]and analyze 
the Schmidt rank between the two physical R x and 
S X N/5 systems in both the right and left part of Fig. 
[4] It clearly gives D"^^/^ in the RHS by using injectiv- 
ity. By performing the changes of bases \r) 1— > \vr) and 
\r) I— > \wr) (and the same for the primes) to the tensors 
j^Ry.N/b g^j^j ^SxAT/s ^j^g IMS, it gives new tensors A' 
and A" for which we get 

abed i j 



By means of injectivity, we know that the set 
{'l2i^'abcd\^)}abcd is linearly independent (and the same 
for A"). This means that the Schmidt rank of the LHS 
is at least 2D^^^^, which is the desired contradiction. 

The following three lemmas specify the form of Y: 

Lemma 7. // Y is invertible and takes products to prod- 
ucts it is of the form P-niYi (g) • • • (E) Vl) where imple- 
ments a permutation tt of the Hilbert spaces. 

Proof. We reason for simplicity in the bipartite case — 
the argument generalizes straightforwardly to the gen- 
eral case by induction. Let F : (g) C'' — > (g) C'' be 
invertible which takes products to products and denote 
{Ki)}ij=i,...,d the product basis. Lety(|z,l)) = \ai,Pi). 
Take io ^ h e then Y{\io,l) + = 

\<^ioiPio) + \<^in Pii) is a product and, as Y is invertible, 
then either I) (x & Pig 9^ or II) 9^ a^j^ & 
(3ig (X (3i-^ , where oc means proportional to. In fact, we are 
always in the same case: if d = 2 there is only one case, 
otherwise take three distinct ia,ii,i2 G {^i---id} such 
that 9^ and /J^^ 9^ then we get a contradiction 
from the fact that F(|io, 1) -I- \i2, 1)) is a product. 

The same argumentation can be carried out for the 
second tensor. We can therefore assume w.l.o.g. that 



and 



y(Kl)) = |a„/?i 



y(|l,j)) = |ai,/3,) 



In the other case, we just permute the indexes by means 
of the swap operator Ptt. 

Let us consider Y{\i,j)) = \aij,bij). Now, since 

r(|i,i) + |i,l)) = |a„^i) + |a,j,5,j) 

is a product, we obtain that oc a^j or /3i oc bij. 
However, the second case is only possible if j = 1 be- 
cause of the invertibility of Y, and then ai_j oc a^. 



A similar argumentation over the second tensor gives 
= Cij\ai,Pj). Now making y(Efj=i lu» = 
J2i j=i Cij lo^ij and knowing that the Schmidt rank of 



the resulting vector must be one, we conclude that the 
has rank one and therefore is of the form 
riSj giving Y{\i,j)) = \riai,Sjl3j), the desired re- 

□ 



matrix {ci,j)i_j 



suit 



Let us now show that Pjr is the trivial permutation: 
Lemma 8. P^^ = 1 

Proof. Assume that P^r is not the identity. Take a. R~ S 
bipartition (with sizes > L/5) such that P^ maps one 
Hilbert space of R into one of S. We block again N/5 
columns to get two injective RxN/5 and S x iV/5 regions. 
Denoting by Pi and 5*1 the parts of the regions that 
stay within the regions and by R2, S2 the ones that are 
mapped to the other side, we can decompose Y as in Fig. 

m 




FIG. 5: The cones represent vectors multiplying the legs of the ten- 
sor. In the virtual space, these vectors are |0), while the vectors in 
the leg corresponding to the real space are \x) and \a) respectively. 

Consider now Fig|5] We contract all virtual indices but 
the pair in the second row with |0) and the physical in- 
dices with I a) and \x) where the latter is chosen such that 
A\x) = |0)|0)|0)|0). Let V be the span in the remaining 
two virtual indices under the variation of \a). It is clear 
that in the LHS of Figjs] diniF = dim (support(YR2)), 
whereas in the RHS dimF — 1, which leads to a contra- 
diction unless R2 and S2 are empty. □ 

By using both, injectivity and translational invariance 
of the RHS in Fig. |4] we observe that 



Lemma 9. Yi = Y for all i. 



We redefine 
l)\ld){ru\{Y (g 
sandwich with 
Defining A^ 



now 

I), 
nn 



J2ldru ^IdruO^ ^ 

block iV/5 columns together and 
• • n) and (mm • • • m| in Fig. [4] 



as 



J2A];r\b){d\^Y.(^\A'''''^'\ri)\b){d\ 



bd 



bd 
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and the analog for S''"*"^ we have two injective represen- 
tations of the same MPS. By means of the ID case (The- 
orem J2]), we obtain invertible matrices Znm such that 

Z— 1 \i\ran f)i\nin 
ran ^mn — ^ 

The next step is to show that Z„m does not depend on 
TO and n. We sandwich in Fig. [ijwith (to'|®^/^(to|®^/^ 
and \r\!)'^^l'^\n)®^l'^ and get Fig. [Hj By summing with 
appropriate coefficients in order to obtain " deltas" , we 



the center), and then in the whole region, we get the 
desired result by using injectivity in the four subregions. 



obtain that (Z|Z™„Z-i„, |fc)(r|Z, 



SO 



2^ran — 2' is indeed independent of to and n. By reason- 
ing as above in the other direction, one can prove that 





FIG. 6: This is a representation of the resulting tensor after block- 
ing X sites. The vectors in the virtual space correspond to 
tensor products of y local vectors. 



Up to now, we have proven the following Lemma 

Lemma 10. For any length H for which one gets injec- 
tivity in the orthogonal direction, we have the structure 
shown in Fig. The case where vertical is interchanged 
by horizontal is equivalent. 





K 



K+ 1 



H + 1 



H 



FIG. 8: Representation of the regions of injectivity for the proof 
of Theorem^ 



As we said in the introduction of this section, we can 
generalize Theorem|4]to the honeycomb lattice. We need 
to prove first the following 

Lemma 11. Let A,C & M-di,d2 '^"-'^ B,D £ Md2,d3 
and let us assume that min((ii, (i2, ^a) — ^2- Then, if 
AB = CD and rank(i3) = rank(Z?) = ^2 there exists an 
invertible matrix W such that A — CW and B = W^^D. 

Proof. Since B is full-rank and min((ii, d2, d^) ~ d2, there 
exists a matrix that we can call B~^ such that BB^^ = 
ld2- Therefore, A = C{DB~^) and we can denote W ~ 
DB^^, which is an invertible matrix. Similarly B ~ 
A'^^CD and we can denote U = A~^C. Since UW = 
A~^CDB-^ = BB-^ = ld2, we get that U = W'^ and 
hence B = W-^D. □ 

We can now prove the theorem for the honeycomb lat- 
tice. Let us remark that the unit cell of this lattice con- 
tains two sites and that the lattice associated to the unit 
cells is a square lattice. The translational invariance is 
not site by site, but unit cell by unit cell. 

Theorem 12 (The honeycomb lattice). Let |^) and |^') 
be two PEPS defined in a honeycomb lattice and such 
that the square lattice constituted by the unit cells fulfils 
the conditions of Theorem^ Then, = j^*') iff the 
conditions shown in Fig. hold. 

Proof. Let us apply Theorem|4]to the square lattice which 
the unit cell constitutes. Then, we obtain the equality 
shown in Fig. \T0\ and Lemma [TT] completes the proof of 
the theorem. □ 



FIG. 7: A subsystem of H spins has tvio equivalent injective TI- 
PEPS representations iff they are connected by invertible matrices. 

We want to prove now Theorem |4] Let us consider a 
H X K injective region, for instance H — L/5, K = N/5. 
From Lemma |5] the larger regions in Fig. [8] are also 
injective. If we replace Fig. [Tjfirst in each subregion (not 



IV. SYMMETRIES 

String order parameters have been proven to be a very 
useful tool in the detection and understanding of quan- 
tum phase transitions. However, as pointed out in [1^ 
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FIG. 9: These are the relations which the tensors defining two 
TI-PEPS on a honeycomb lattice must fulfil in order to represent 
the same state. 




FIG. 10: The possibility of transforming the honeycomb lattice 
into a square lattice by blocking tensors enables us to apply the 
result on equivalent TI-PEPS representations for the square lattice. 



its application could not go beyond the ID case. In [TT] . 
with the aid of MPS, it has been shown that the exis- 
tence of a string order parameter is intimately related to 
the existence of a symmetry, which allows to design an 
appropriate 2D definition: the existence of a local sym- 
metry when we consider increasing sizes of the system. A 
trivial sufficient condition for this to hold in PEPS is pro- 



posed there (see Fig. Ill, and further analyzed in ^19j in 
the more general context of Tensor Network States. The 
aim of this section is to prove that, for injective PEPS, 
the condition is also necessary. The ID version is proven 
in |llj with the assumption of injcctivity and in [20 for 
the general ID case. 

Theorem 13 (Local symmetry). // a TI-PEPS defined 



on an L X N lattice has a symmetry u, i.e. u' 
e'^ lipA) , and is injective in regions of size L/5 x iV/5, 
then the tensors defining it satisfy the relation in Fig. 

. Moreover, if Ug is a representa- 
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with 



iewL 



tion of a continuous group G, then Yg, Zg and e are 
representations as well. 



Proof. Notice that when acting with u and 



on the 

tensor A which defines the PEPS (see Fig 111, we get 



FIG. 11: This is a graphical representation of the equation that a 
PEPS fulfils if it is invariant under a representation Ug of a group 
G. Then, the symmetry is inherited into a couple of representa- 
tions of G, called Yg and Zg, up to a phase e**s . 



a new tensor B that is also injective in regions of size 
L/5 X and such that \ipA) — \4'b)- Theorem [i] then 
gives the result. In order to prove that the invertible 
matrices Yg and Zg are representations of G, we only need 
to follow the arguments used in [501 Theorem 7] . □ 

With exactly the same reasoning, we can characterize 
the spatial symmetries: reflection, 7r/2-rotations and tt- 
rotations: 

Theorem 14 (Reflection symmetry). Let us consider 
an L X N TI-PEPS with the property that for a region of 
size smaller than L/5 x N/5 it is injective. If this PEPS 
is invariant under a reflection with respect to a vertical 
axis, then there exist invertible matrices Y , Z such that 

that is, 



the tensors defining the PEPS verify Fig. 12 

Hldru^ldrui^d'ru] = (E 



for all i. 



A'l 

Idru Idru 



'rdlu\)Y Z (^Y- 




FIG. 12: This figure represents the condition which must be ful- 
filled by a TI-PEPS in order to generate a state invariant under 
reflections (in this case with respect to the horizontal plane). 

Moreover, it is easy to see that Y, Z must satisfy Y^ = 
Y, Z'^ = 1. The characterization of the reflection with 
respect to the horizontal axis follows straightforwardly by 
changing the roles of the horizontal/vertical directions. 
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Theorem 15 (spatial 7r/2-rotation symmetry). // an 
L X N TI-PEPS with the property that for a region 
of size smaller than L/5 x N/5 it is infective has a 
spatial Tr/2-rotation invariance, then there exist invert- 
ible matrices Y , Z s uch that the tensors defining 
~M that IS, J2idru^ldru{ldru\ = 



the PEPS verify Fig. 

iEidru ^Mrui^ldrDY ®^ ® F"! ® Z^^' forall i 




FIG. 13: This figure represents the condition which must be ful- 
filled by a TI-PEPS in order to generate a state invariant under 
^-rotations (in this case a clockwise rotation). 

In this case, one can see that Y, Z must satisfy the 
additional constraints {YZ^ = YZ, {ZY^ = ZY . 

Finally, we characterize the PEPS which are symmetric 
respect to a 7r-rotation. 

Theorem 16 (spatial 7r-rotation symmetry). Let us con- 
sider an L X N TI-PEPS with the property that for a 
region of size smaller than L/5 x it is injective and 
that it is invariant under a n-rotation, then there exist 
invertible matrices Y , Z such that the tensors defining 
the PEPS verify Fig. UI that is, Y^idm ^\dru{^dru\ = 
(Eid™ ^idruiruld\)Y ® Z-1 for all i. 

Now the constraints are Z^ = Z, Y'^ = Y. 




FIG. 14: This figure represents the condition which must be ful- 
filled by a TI-PEPS in order to generate a state invariant under 
TT-rotations (in this case a clockwise rotation). 



V. APPLICATIONS 

It is clear that a symmetry must imposes restrictions 
on the possible behaviors and properties of a quantum 
system. Understanding these restrictions is a hard prob- 
lem that has led the research in Quantum Many Body 
Physics in the last decades. For PEPS, which seem to 
provide a reasonably complete description of quantum 
states, we have proven a simple characterization of the 
existence of symmetries, which immediately leads to a 
number of consequences. In the lines below we list some 
of them. 



A. Lieb-Schultz-Mattis Theorem 

The Lieb-Schultz-Mattis theorem states that, for semi- 
integer spin, a 5L/(2)-invariant ID Hamiltonian cannot 
have a uniform (independent of the size of the system) en- 
ergy gap. This theorem has been generalized in a number 
of ways. Still in the ID case but relaxing the symmetry 
to a C/(l) symmetry, Oshikawa, Yamanaka and Affleck 
showed in [TD] that the same conclusion holds if J — to is 
not an integer, where J is the spin and to the magnetiza- 
tion per particle. For the SU{2) case in 2D, Hastings and 
Nachtergaele-Sims proved that the same results holds [3] . 
In [5D], we showed how the orginial Lieb-Schultz-Mattis 
Theorem can be understood on the level of states. More 
precisely, we showed that any SU{2) invariant MPS with 
semi-integer spin cannot be injective. In this section we 
will give a 2D version of the Oshikawa- Yamanaka- Affleck 
theorem, by showing that a C/(l) symmetric PEPS for 
which J — TO is not an integer cannot be injective. 

Let us start with a PEPS \iPa) of spin J particles with 
a U{1) symmetry in the z direction, that is 



with 
tion, 
that 



Since g ^ e*^" is clearly a representa- 
there exists Q such that Qg = Ng0. We will show 



Lemma 17. 9 coincides with the magnetization per par- 
ticle TO. 



expression uf {iPa) = IV'a) around the identity: 



To see this it is enough to expand both sides of the 

from the LHS we get uf^lV'A) ^ (1 
while the RHS gives (1 -I- iNg ■ 9)\tpA)- By simplifying 
both results, we get 9 — {tpA\J2j ^jli^A) , the desired 
result. 

Now we can prove the announced generalized Lieb- 
Schulz-Mattis theorem for PEPS. 

Theorem 18. Let us consider a PEPS \iPa) in a square 
L X N lattice that is injective in regions of size L/5 x 
N/5. IflipA) is invariant under a representation ofU{l) 
with the usual generator of spin J given by si'^\ then 
the magnetization per particle to fulfils that (J — to) is 
an integer. 



9 



Theorem 19. Let \4>a) be PEPS in a LxN square lattice 
with local Hilbert space dimension d such that there exists 
a u £ U{d) with the properties: 



(l) U®^ ® lrest\i^A) 

direction. 



\4'a) for a loop in the vertical 



(ii) u®^ ®l.rest\i^A) = IVm) for a loop in the horizontal 
direction. 

(Hi) u® \rest\ii^A) 7^ for u acting on a single site. 



Then \'iPa) cannot be infective for any region of size < 
L/b X N/b. 



FIG. 15: "Wilson loops" that keep invariant the PEPS asso- 
ciated to the toric code. 



If the state has full SU{2) symmetry, then m = and 
we get the "Lieb-Schultz-Mattis theorem" for PEPS. 

Proof. We will choose R > L/5, S > N/5 and consider 
the PEPS (with periodic boundary conditions) associ- 
ated to the region R x S, \^^^^). By injectivity it is 

clear that IV'a^'^) 7^ 0- Applying e^^^^'^ to all spins and 
using Theorem [13] we get that there must exist a choice 
of indices fci, . . . k^s & {—J: —J + 1, . . ■ , J — 1, J} such 
that fci + • • • + kns — SR9. We do the same for regions 
of size i?x (S'-|-l),(i?-Hl) X S, (R+l) x {S+1), getting 
indices k' , k" and k'" respectively. Now 

9^{R+l){S + 1)6 - (i? + l)S9 - R{S + 1)9 + RS9 = 

RS iR+l)S RiS+1) (fi+l)(S+l) 

r— 1 r— 1 r— 1 r— 1 

The RHS has the same character as J, that is, it is 
integer if J is and semi-integer if J is. Therefore 9 — 
J € Z. Since, by Lemma |17| 9 is the magnetization per 
particle, we are done. □ 

B. Wilson loops 



Proof. We assume injectivity for a region of size i/5 x 
-/V/5, (i) and (ii) and will show that (iii) does not hold. 
By applying (i) to all columns and Theorem |13[ w e get 
that there exist unique Y and Z such that Fig. |ll|holds. 
Applying now (i) to columns and injectivity we get 
that y = 1 and applying (ii) to L/5 rows and injectivity 
we get that Z = 1. So u® IrcstlV'A) = \'4'a) for u acting 
on a single site. □ 



VI. CONCLUSIONS 

In this work we have provided a simple characteriza- 
tion of the existence of symmetries in PEPS. The result 
is based on the proven existence of a "canonical form" . 
Since PEPS seem to give a fairly complete characteriza- 
tion of the low energy sector of local Hamiltonians, the 
result paves the way for a better understanding of the re- 
strictions that symmetries impose on quantum systems. 
As a first example of the kind of results that one can 
obtain from this characterization, we have shown a 2D 
version of the Oshikawa-Yamanaka- Affleck extension for 
U{1) of the Lieb-Schultz-Mattis theorem. We have also 
outlined, via the injectivity property, how three of the 
main indicators of topological order (degeneracy of the 
ground state, existence of Wilson loops and corrections 
to the area law) are related. 



It has been observed in |4l that the equal superposi- 
tion of the four logical states of the toric code |'0) has a 
PEPS representation with bond dimension 2. Since the 
logical X in the first (resp. second) logical qubit is imple- 
mented by a non-contractible cut of ax operators along 
the vertical (resp. horizontal) direction [21], 



invariant under these two "Wilson loops" (see fig. 151. 

We will see in this section how the existence of this 
kind of Wilson loops imply again that the PEPS cannot 
be injective. 
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